基于最小生成树算法求解图的单源最短路径的研究

对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.     

结合广义Armijo步长搜索的一类记忆梯度算法

给定记忆梯度算法搜索方向中的参数一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能得到目标函数的充分下降方向,由此提出一类新的记忆梯度算法.在去掉迭代点列有界和广义Arm ijo步长搜索下,讨论了算法的全局收敛性,且给出了结合形如共轭梯度法FR,PR,HS的记忆梯度法的修正形式.数值实验表明,新算法比Arm ijo线搜索下的共轭梯度法FR、PR、HS和记忆梯度法更稳定、更有效.     

模糊故障树在通风系统可靠性研究中的应用

在缺乏足够可靠性数据的情况下,模糊故障树分析为研究矿井通风系统可靠性提供了重要途径.以完善的矿井通风系统构成为基础,用三角模糊数表示基本事件概率,以“矿井通风系统故障”作为顶事件构建矿井通风系统故障树(FTA),对通风系统可靠性进行研究,并将其应用于甘肃某矿.结果表明:故障树最小割集共549个,一级事件“监控反馈系统故障”是造成最小割集数量庞大的最主要原因;顶事件和一级事件可靠性较低,顶事件的失效模糊概率为(0.009,0.014,0.009),最大值达2.3％;监控反馈系统故障内基本事件模糊重要度最高,归一化最大值0.084 3,其余多分布于0.005 0～0.010 0范围内.     

基于数学形态学的弱小目标检测算法

提出了一种基于数学形态学和邻域搜索的弱小目标检测方法,该方法先利用弱小目标的灰度特征,采用数学形态学算法对单帧图像进行预处理,检测出可疑目标集合.然后利用弱小目标的运动特征,采用邻域搜索的方法对多帧序列图像进行后处理,检测出真实目标.     

核级蝶阀的模糊故障树分析

为提高核级蝶阀的可靠性,引进模糊故障树的分析方法.建立核级蝶阀失效故障树,得到其最小割集,确定核级蝶阀在设计和运行阶段的薄弱环节,以采取提高可靠性的措施.提出可引用模糊故障树计算方法,对所建故障树进行定量计算,为核级蝶阀的合理维护提供参考依据.以密封圈损坏为例,得到密封圈损坏的概率为[0.005,0.024 9].     

热油管道油温波动随机数值模拟及影响因素敏感性分析

综合采用有限容积法、有限差分法、Monte Carlo算法和POD算法建立埋地热油管道沿线油温的随机数值模拟算法,使用Sobol全局敏感性指标进行敏感性分析,综合评价出站油温、流量、压力、埋深、埋深处自然地温、土壤导热系数、油品黏度和密度的随机波动对管道沿线油温波动的影响。计算结果表明:进站油温模拟结果与现场油温均值偏差在0.1℃以内,标准差的偏差为0.006~0.023℃;出站油温、流量、埋深处地温和油品黏度4个参数的不确定性对四堡进站油温波动的敏感性指标之和为77.44%,河西站的该指标为80.86%,进站温度的随机数值模拟中主要考虑这4个参数的不确定性即可。     

改进的决策树算法在手写体汉字识别中的应用

介绍脱机手写体汉字识别的基本流程,以传统决策树ID3模型为基础,对决策属性挑选策略进行改进.该方法基于信息增益的计算标准,通过引入属性间相关性关系对传统ID3算法“多值偏向性”的缺陷进行补偿,提出节点协调度的预剪枝策略.从分类精确度方面对改进的ID3算法和传统D3算法进行比较和分析.将改进的ID3算法应用于手写体汉字识...     

模糊需求下基于二层规划的三级供应链协调模型

以二层规划的方法建立了模糊需求环境下由多供应商、单制造商和多零售商组成的三级供应链系统的协调决策模型,针对模型约束条件皆以区间形式给出,结合混沌搜索算法求解二层规划的便捷性,以混沌搜索算法求解此模型;最后通过算例论证了此模型的有效性,算例结果表明:作为协调主体的制造商可通过与供应商的"协作研发"、与零售商的"价格折扣"...     

基于相似依赖度的属性加权决策树算法

粗糙集分析方法利用数据本身提供的信息,不需要任何先验知识即可对已有的知识进行处理,在保留关键信息的前提下,对数据进行简化并求得属性组合。在此基础上提出了一种基于相似依赖度的属性选择算法,从约简出的属性组合中选择与决策属性最为相似的核集,根据属性的相似依赖度作为决策树的加权值,从而建立决策树。通过对影响学生成绩因素的数据进行分析表明,所提出的算法是易于实施的,而且形成的决策树的准确率也有了一定的提高。     

一种改进的等误差自组织特征映射矢量量化算法

为了改善矢量量化的码书性能和提高神经网络的学习效率,在分析等误差自组织特征映射算法(equidistortion self-organizing feature mapping,EDSOFM)的基础上,提出了一种改进算法.改进算法将模糊神经网的隶属度函数引入到竞争学习算法中,有效地提高了学习收敛速度.针对原算法搜索获胜...